资源类型

期刊论文 22

会议视频 1

年份

2023 1

2022 2

2021 2

2020 2

2019 2

2018 1

2017 3

2016 2

2015 1

2014 3

2007 2

2005 1

展开 ︾

关键词

蚁群算法 3

正反馈 2

S-N曲线 1

上举力 1

人工蜂群算法 1

人工蜂群;二进制优化;无容量限制的设施选址位置问题(UFLP) 1

优化 1

信息素 1

冲刷评估 1

分布式人工智能云端平台 1

分数阶离散系统;神经网络;DNA加密;彩色图像加密 1

动态 1

受限车辆路径问题;时空距离函数;劳动分工策略;蚁群算法 1

多维背包问题 1

大坝安全 1

岩体冲刷 1

岩块稳定性 1

带时间窗车辆路径问题 1

掺气 1

展开 ︾

检索范围:

排序: 展示方式:

Multi-objective optimal design of braced frames using hybrid genetic and ant colony optimization

Mehdi BABAEI,Ebrahim SANAEI

《结构与土木工程前沿(英文)》 2016年 第10卷 第4期   页码 472-480 doi: 10.1007/s11709-016-0368-4

摘要: In this article, multi-objective optimization of braced frames is investigated using a novel hybrid algorithm. Initially, the applied evolutionary algorithms, ant colony optimization (ACO) and genetic algorithm (GA) are reviewed, followed by developing the hybrid method. A dynamic hybridization of GA and ACO is proposed as a novel hybrid method which does not appear in the literature for optimal design of steel braced frames. Not only the cross section of the beams, columns and braces are considered to be the design variables, but also the topologies of the braces are taken into account as additional design variables. The hybrid algorithm explores the whole design space for optimum solutions. Weight and maximum displacement of the structure are employed as the objective functions for multi-objective optimal design. Subsequently, using the weighted sum method (WSM), the two objective problem are converted to a single objective optimization problem and the proposed hybrid genetic ant colony algorithm (HGAC) is developed for optimal design. Assuming different combination for weight coefficients, a trade-off between the two objectives are obtained in the numerical example section. To make the final decision easier for designers, related constraint is applied to obtain practical topologies. The achieved results show the capability of HGAC to find optimal topologies and sections for the elements.

关键词: multi-objective     hybrid algorithm     ant colony     genetic algorithm     displacement     weighted sum method     steel braced frames    

Ant colony optimization for assembly sequence planning based on parameters optimization

Zunpu HAN, Yong WANG, De TIAN

《机械工程前沿(英文)》 2021年 第16卷 第2期   页码 393-409 doi: 10.1007/s11465-020-0613-3

摘要: As an important part of product design and manufacturing, assembly sequence planning (ASP) has a considerable impact on product quality and manufacturing costs. ASP is a typical NP-complete problem that requires effective methods to find the optimal or near-optimal assembly sequence. First, multiple assembly constraints and rules are incorporated into an assembly model. The assembly constraints and rules guarantee to obtain a reasonable assembly sequence. Second, an algorithm called SOS-ACO that combines symbiotic organisms search (SOS) and ant colony optimization (ACO) is proposed to calculate the optimal or near-optimal assembly sequence. Several of the ACO parameter values are given, and the remaining ones are adaptively optimized by SOS. Thus, the complexity of ACO parameter assignment is greatly reduced. Compared with the ACO algorithm, the hybrid SOS-ACO algorithm finds optimal or near-optimal assembly sequences in fewer iterations. SOS-ACO is also robust in identifying the best assembly sequence in nearly every experiment. Lastly, the performance of SOS-ACO when the given ACO parameters are changed is analyzed through experiments. Experimental results reveal that SOS-ACO has good adaptive capability to various values of given parameters and can achieve competitive solutions.

关键词: assembly sequence planning     ant colony optimization     symbiotic organisms search     parameter optimization    

蚁群算法的研究现状及其展望

段海滨,王道波,于秀芬

《中国工程科学》 2007年 第9卷 第2期   页码 98-102

摘要:

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化系统,该算法采用分布式并 行计算和正反馈机制,易于与其他方法结合,目前已经在众多组合优化领域中得到广泛应用。在介绍基本蚁群 算法数学模型的基础上,列举了进入21世纪以来部分具有代表性的蚁群算法改进模型及其应用情况,然后重点 从算法的模型改进、理论分析、并行实现、应用领域、硬件实现、智能融合等角度对蚁群算法在今后的研究方 向作了系统分析与展望。

关键词: 蚁群算法     信息素     正反馈     优化    

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

《机械工程前沿(英文)》 2007年 第2卷 第4期   页码 459-462 doi: 10.1007/s11465-007-0079-6

摘要: Based on the analysis of the basic ant colony optimization and optimum problem in a continuous space, an ant colony optimization (ACO) for continuous problem is constructed and discussed. The algorithm is efficient and beneficial to the study of the ant colony optimization in a continuous space.

关键词: beneficial     algorithm     efficient     continuous     ACO    

采用嵌入时空距离的混合蚁群算法求解一类受限车辆路径问题 Research Article

冯振辉1,2,肖人彬1,3

《信息与电子工程前沿(英文)》 2023年 第24卷 第7期   页码 1062-1079 doi: 10.1631/FITEE.2200585

摘要: 本文研究了共享出行背景下一类受限车辆路径问题,该问题以用户订单为核心,每个订单具有预约时间限制以及起始点、目的地两个位置点转换,是典型的具有时间、空间双重约束的扩展车辆路径问题。根据该问题特征,我们建立了以运营成本最低和用户体验度最高为目标的路径规划模型。为更精确地求解模型,根据用户的时间和空间属性定义了时空距离表示函数,进而提出一种嵌入时空距离的混合蚁群算法。该算法可分为两个阶段,首先通过时空聚类,以用户之间时空距离为主要衡量指标对用户进行分类,为问题求解提供启发式信息;其次结合劳动分工策略和时空距离函数,提出一种改进蚁群算法进行优化求解,以得到最终调度路线。基于现有数据集和实际城市环境的仿真案例进行数值实验。与其他启发式算法相比,该算法将基准实例中求得的最短路径长度降低2%–14%;与其他现存路径规划算法相比,该算法在测试实例上求得的综合成本更有竞争力。最后,利用两个实际的城市环境仿真案例进一步验证了所提算法的有效性。

关键词: 受限车辆路径问题;时空距离函数;劳动分工策略;蚁群算法    

基于渐进式蚁群优化的多处理器任务分配 Article

Hamid Reza BOVEIRI

《信息与电子工程前沿(英文)》 2017年 第18卷 第4期   页码 498-510 doi: 10.1631/FITEE.1500394

摘要: 任务调度优化是多处理器环境(如并行和分布式系统)取得良好性能所面临的最重要挑战之一。目前大多数任务调度算法基于列表调度法,该方法的基本思路是,以列表的形式准备一系列待调度的节点,赋予这些节点不同优先级,然后不断去除列表中优先级最高的节点,并将其分配给具有最早开始时间(Earliest start time, EST)的处理器。由此可见,该算法的完成时间主要由两大因素决定:(1)任务分配顺序的选择(次序子问题);(2)选定顺序的任务如何分配给处理器(分配子问题)。已有文献提出了许多解决次序子问题的好办法,但分配子问题少有人涉及。本文研究结果显示:传统的按照最早开始时间分配任务的方法并非最优;基于蚁群优化算法,得到一种新的方法,可以获得高效得多的调度方案。

关键词: 蚁群优化;列表调度;多处理器任务图调度;并行与分布式系统    

Winner determination problem with loss-averse buyers in reverse auctions

Xiaohu QIAN, Min HUANG, Yangyang YU, Xingwei WANG

《工程管理前沿(英文)》 2017年 第4卷 第2期   页码 212-220 doi: 10.15302/J-FEM-2017019

摘要: Reverse auctions have been widely adopted for purchasing goods and services. This paper considers a novel winner determination problem in a multiple-object reverse auction in which the buyer involves loss-averse behavior due to uncertain attributes. A corresponding winner determination model based on cumulative prospect theory is proposed. Due to the NP-hard characteristic, a loaded route strategy is proposed to ensure the feasibility of the model. Then, an improved ant colony algorithm that consists of a dynamic transition strategy and a Max-Min pheromone strategy is designed. Numerical experiments are conducted to illustrate the effectiveness of the proposed model and algorithm. We find that under the loaded route strategy, the improved ant colony algorithm performs better than the basic ant colony algorithm. In addition, the proposed model can effectively characterize the buyer’s loss-averse behavior.

关键词: reverse auction     loss aversion     winner determination     improved ant colony algorithm    

群智进化理论及其在智能机器人中的应用

戚骁亚,刘创,富宸,甘中学

《中国工程科学》 2018年 第20卷 第4期   页码 101-111 doi: 10.15302/J-SSCAE-2018.04.017

摘要:

群体智能(CI)已经在过去的几十年里被广泛研究。最知名的CI算法就是蚁群算法(ACO),它被用来通过CI涌现解决复杂的路径搜索问题。最近,DeepMind发布的AlphaZero程序,通过从零开始的自我对弈强化学习,在围棋、国际象棋、将棋上都取得了超越人类的成绩。通过在五子棋上试验并实现AlphaZero系列程序,以及对蒙特卡洛树搜索(MCTS)和ACO两种算法的分析和比较,AlphaZero的成功原因被揭示,它不仅是因为深度神经网络和强化学习,而且是因为MCTS算法,该算法实质上是一种CI涌现算法。在上述研究基础上,本文提出了一个CI进化理论,并将其作为走向人工通用智能(AGI)的通用框架。该算法融合了深度学习、强化学习和CI算法的优势,使得单个智能体能够通过CI涌现进行高效且低成本的进化。此CI进化理论在智能机器人中有天然的应用。一个云端平台被开发出来帮助智能机器人进化其智能模型。作为这个概念的验证,一个焊接机器人的焊接参数优化智能模型已经在云端平台上实现。

关键词: 群体智能     涌现     进化     正反馈     蚁群算法     蒙特卡洛树搜索     分布式人工智能云端平台     智能机器人    

Mechanical properties characterization of different types of masonry infill walls

André FURTADO, Hugo RODRIGUES, António ARÊDE, Humberto VARUM

《结构与土木工程前沿(英文)》 2020年 第14卷 第2期   页码 411-434 doi: 10.1007/s11709-019-0602-y

摘要: It is remarkable, the recent advances concerning the development of numerical modeling frameworks to simulate the infill panels’ seismic behavior. However, there is a lack of experimental data of their mechanical properties, which are of full importance to calibrate the numerical models. The primary objective of this paper is to present an extensive experimental campaign of mechanical characterization tests of infill masonry walls made with three different types of masonry units: lightweight vertical hollow concrete blocks and hollow clay bricks. Four different types of experimental tests were carried out, namely: compression strength tests, diagonal tensile strength tests, and flexural strength tests parallel and perpendicular to the horizontal bed joints. A total amount of 80 tests were carried out and are reported in the present paper. The second objective of this study was to compare the mechanical properties of as-built and existing infill walls. The results presented and discussed herein, will be in terms of strain-stress curves and damages observed within the tests. It was observed a fragile behavior in the panels made with hollow clay horizontal bricks, without propagation of cracks. The plaster increased the flexural strength by 57%.

关键词: masonry infill walls     experimental characterization     compression strength     shear diagonal strength     flexural strength    

Artificial bee colony optimization for economic dispatch with valve point effect

Yacine LABBI,Djilani Ben ATTOUS,Belkacem MAHDAD

《能源前沿(英文)》 2014年 第8卷 第4期   页码 449-458 doi: 10.1007/s11708-014-0316-8

摘要: In recent years, various heuristic optimization methods have been proposed to solve economic dispatch (ED) problem in power systems. This paper presents the well-known power system ED problem solution considering valve-point effect by a new optimization algorithm called artificial bee colony (ABC). The proposed approach has been applied to various test systems with incremental fuel cost function, taking into account the valve-point effects. The results show that the proposed approach is efficient and robust when compared with other optimization algorithms reported in literature.

关键词: artificial bee colony (ABC) algorithm     economic dispatch (ED)     valve-point effect     optimization    

RFES:一种面向移动Web3D的实时火灾逃生系统 Research Articles

Feng-ting YAN, Yong-hao HU, Jin-yuan JIA, Qing-hua GUO, He-hua ZHU, Zhi-geng PAN

《信息与电子工程前沿(英文)》 2019年 第20卷 第8期   页码 1061-1074 doi: 10.1631/FITEE.1700548

摘要: 基于Web3D构建公共消防疏散系统存在许多限制其计算能力的瓶颈。本文集中解决3个关键问题:(1)大型建筑场景数据量大,难以通过互联网传输并在网络终端设备实现可视化;(2)原始火灾动态模拟器烟气数据量大,且实时动态变化,难以通过互联网传输并在网络终端设备实现可视化;(3)为公众提供的智能消防疏散系统往往难以兼顾准确性和实时性。针对以上问题,本文提出3个解决方案:(1)将大型场景模型简化为轻量型场景模型;(2)将动态烟雾简化为轻量级烟雾模型;(3)利用场景模型和烟雾数据建立动态障碍物图,规划最优疏散路径。本文提出一种基于蚁群优化算法(RFES-ACO)的实时消防疏散系统,该算法基于动态信息素重用。仿真结果表明,公众可在移动Web3D设备上实时、顺畅地进行消防疏散演练的交互和体验。最后,与leader-follower算法和随机算法的对比实验,证明了实时消防疏散系统(RFES)的高效性,其疏散率优于其它两种算法。

关键词: 消防疏散演习;建筑信息建模建筑空间;移动Web3D;基于蚁群优化算法的实时消防疏散系统    

An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing

Xiaokun DUAN, Bo WU, Youmin HU, Jie LIU, Jing XIONG

《机械工程前沿(英文)》 2019年 第14卷 第2期   页码 241-253 doi: 10.1007/s11465-018-0518-6

摘要: Two-sided assembly line is usually used for the assembly of large products such as cars, buses, and trucks. With the development of technical progress, the assembly line needs to be reconfigured and the cycle time of the line should be optimized to satisfy the new assembly process. Two-sided assembly line balancing with the objective of minimizing the cycle time is called TALBP-2. This paper proposes an improved artificial bee colony (IABC) algorithm with the MaxTF heuristic rule. In the heuristic initialization process, the MaxTF rule defines a new task’s priority weight. On the basis of priority weight, the assignment of tasks is reasonable and the quality of an initial solution is high. In the IABC algorithm, two neighborhood strategies are embedded to balance the exploitation and exploration abilities of the algorithm. The employed bees and onlooker bees produce neighboring solutions in different promising regions to accelerate the convergence rate. Furthermore, a well-designed random strategy of scout bees is developed to escape local optima. The experimental results demonstrate that the proposed MaxTF rule performs better than other heuristic rules, as it can find the best solution for all the 10 test cases. A comparison of the IABC algorithm and other algorithms proves the effectiveness of the proposed IABC algorithm. The results also denote that the IABC algorithm is efficient and stable in minimizing the cycle time for the TALBP-2, and it can find 20 new best solutions among 25 large-sized problem cases.

关键词: two-sided assembly line balancing problem     artificial bee colony algorithm     heuristic rules     time boundary    

动态蚁群算法在带时间窗车辆路径问题中的应用

刘云忠,宣慧玉

《中国工程科学》 2005年 第7卷 第12期   页码 35-40

摘要:

蚁群算法是近年来新出现的一种随机型搜索寻优算法。自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。将这种新型的生物优化思想扩展到物流管理中的带时间窗车辆路径问题,设计了一种动态蚁群算法,从数值计算上探索了这种新型蚁群算法的优化能力,获得了满意的效果。

关键词: 蚁群算法     带时间窗车辆路径问题     物流管理     动态    

考虑射流掺气的改进冲刷模型

Rafael Duarte,António Pinheiro,Anton J. Schleiss

《工程(英文)》 2016年 第2卷 第3期   页码 294-301 doi: 10.1016/J.ENG.2016.03.003

摘要:

基于受高速射流冲击的水垫塘中掺气对岩块稳定性影响的系统试验研究,本文给出了一种基于物理特性冲刷模型的适应性研究成果。在综合冲刷模型中实现了对射流掺气模型的改进,使其得以再现有关冲刷形成的物理– 机械过程,其中涉及三相,即水、岩体和空气。改进方法考虑了因挟带气泡引起的掺气射流动量减少以及射流扩散剪切层的能量消耗。岩块从岩体脱离取决于掺气的时均压强系数及修正的最大动力冲击系数的组合,对于深水垫塘中的高速射流,该系数为定值0.2。上述改进模型的模拟结果与卡里巴大坝冲坑原型观测结果吻合良好。

关键词: 掺气     上举力     岩体冲刷     大坝安全     高速射流     岩块稳定性     冲刷评估    

改进二进制人工蜂群算法求解多维背包问题

王志刚,夏慧明

《中国工程科学》 2014年 第16卷 第8期   页码 106-112

摘要:

针对二进制人工蜂群算法收敛速度慢、易陷入局部最优的缺点,提出一种改进的二进制人工蜂群算法。新算法对人工蜂群算法中的邻域搜索公式进行了重新设计,并通过Bayes 公式来决定食物源的取值概率。将改进后的算法应用于求解多维背包问题,在求解过程中利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正。通过对典型多维背包问题的仿真实验,表明了本文算法在解决多维背包问题上的可行性和有效性。

关键词: 人工蜂群算法     多维背包问题     贪婪算法     组合优化    

标题 作者 时间 类型 操作

Multi-objective optimal design of braced frames using hybrid genetic and ant colony optimization

Mehdi BABAEI,Ebrahim SANAEI

期刊论文

Ant colony optimization for assembly sequence planning based on parameters optimization

Zunpu HAN, Yong WANG, De TIAN

期刊论文

蚁群算法的研究现状及其展望

段海滨,王道波,于秀芬

期刊论文

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

期刊论文

采用嵌入时空距离的混合蚁群算法求解一类受限车辆路径问题

冯振辉1,2,肖人彬1,3

期刊论文

基于渐进式蚁群优化的多处理器任务分配

Hamid Reza BOVEIRI

期刊论文

Winner determination problem with loss-averse buyers in reverse auctions

Xiaohu QIAN, Min HUANG, Yangyang YU, Xingwei WANG

期刊论文

群智进化理论及其在智能机器人中的应用

戚骁亚,刘创,富宸,甘中学

期刊论文

Mechanical properties characterization of different types of masonry infill walls

André FURTADO, Hugo RODRIGUES, António ARÊDE, Humberto VARUM

期刊论文

Artificial bee colony optimization for economic dispatch with valve point effect

Yacine LABBI,Djilani Ben ATTOUS,Belkacem MAHDAD

期刊论文

RFES:一种面向移动Web3D的实时火灾逃生系统

Feng-ting YAN, Yong-hao HU, Jin-yuan JIA, Qing-hua GUO, He-hua ZHU, Zhi-geng PAN

期刊论文

An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing

Xiaokun DUAN, Bo WU, Youmin HU, Jie LIU, Jing XIONG

期刊论文

动态蚁群算法在带时间窗车辆路径问题中的应用

刘云忠,宣慧玉

期刊论文

考虑射流掺气的改进冲刷模型

Rafael Duarte,António Pinheiro,Anton J. Schleiss

期刊论文

改进二进制人工蜂群算法求解多维背包问题

王志刚,夏慧明

期刊论文